A Parallel between Extended Formal Concept Analysis and Bipartite Graphs Analysis
نویسندگان
چکیده
The paper offers a parallel between two approaches to conceptual clustering, namely formal concept analysis (augmented with the introduction of new operators) and bipartite graph analysis. It is shown that a formal concept (as defined in formal concept analysis) corresponds to the idea of a maximal bi-clique, while a “conceptual world” (defined through a Galois connection associated of the new operators) is a disconnected sub-graph in a bipartite graph. The parallel between formal concept analysis and bipartite graph analysis is further exploited by considering “approximation” methods on both sides. It leads to suggests new ideas for providing simplified views of datasets.
منابع مشابه
Clustering bipartite graphs in terms of approximate formal concepts and sub-contexts
The paper first offers a parallel between two approaches to conceptual clustering, namely formal concept analysis (augmented with the introduction of new operators) and bipartite graph analysis. It is shown that a formal concept (as defined in formal concept analysis) corresponds to the idea of a maximal bi-clique, while sub-contexts, which correspond to independent “conceptual worlds” that can...
متن کاملClustering Sets of Objects Using Concepts-Objects Bipartite Graphs
In this paper we deal with data stated under the form of a binary relation between objects and properties. We propose an approach for clustering the objects and labeling them with characteristic subsets of properties. The approach is based on a parallel between formal concept analysis and graph clustering. The problem is made tricky due to the fact that generally there is no partitioning of the...
متن کاملOn Bipartite and Multipartite Clique Problems
In this paper, we introduce the maximum edge biclique problem in bipartite graphs and the edge/node weighted multipartite clique problem in multipartite graphs. Our motivation for studying these problems came from abstractions of real manufacturing problems in the computer industry and from formal concept analysis. We show that the weighted version and four variants of the unweighted version of...
متن کاملFormal Concept Analysis over Graphs and Hypergraphs
Formal Concept Analysis (FCA) provides an account of classification based on a binary relation between two sets. These two sets contain the objects and attributes (or properties) under consideration. In this paper I propose a generalization of formal concept analysis based on binary relations between hypergraphs, and more generally between pre-orders. A binary relation between any two sets alre...
متن کاملLinks between Modular Decomposition of Concept Lattice and Bimodular Decomposition of a Context
This paper is a preliminary attempt to study how modular and bimodular decomposition, used in graph theory, can be used on contexts and concept lattices in formal concept analysis (FCA). In a graph, a module is a set of vertices defined in term of behaviour with respect to the outside of the module: All vertices in the module act with no distinction and can be replaced by a unique vertex, which...
متن کامل